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Abstract. We study two versions of the asymmetric exclusion process (ASEP) 
- an ASEP on a semi-infinite lattice Z + with an open left boundary, and an 
ASEP on a finite lattice with open left and right boundaries — and we demon- 
strate a surprising relationship between their stationary measures. The semi- 
infinite ASEP was first studied by Liggett [6] and then Grosskinsky 5 , while 
the finite ASEP had been introduced earlier by Spitzer [8] and Macdonald- 
Gibbs-Pipkin [7]. We show that the finite correlation functions involving the 
first L sites for the stationary measures on the semi-infinite ASEP can be 
obtained as a nonphysical specialization of the stationary distribution of an 
ASEP on a finite one-dimensional lattice with L sites. Namely, if the output 
and input rates of particles at the right boundary of the finite ASEP are /3 and 
<5, respectively, and we set 8 = — /3, then this specialization corresponds to send- 
ing the right boundary of the lattice to infinity. Combining this observation 
with work of the second author and Corteel [2] [3], we obtain a combinatorial 
formula for finite correlation functions of the ASEP on a semi-infinite lattice. 



1. Introduction 

The asymmetric exclusion process (ASEP) is a model in which particles hop on 
a lattice, subject to the condition that there is at most one particle per site. It 
was first introduced by Spitzer [8] and also by Macdonal-Gibbs-Pipkin [7] in the 
context of protein synthesis, who studied this model on a finite lattice of L sites. 
A version of the model where particles hop on the semi-infinite lattice Z + was 
studied by Liggett [5J, and subsequently by Grosskinsky in his thesis [5]. In the 
semi-infinite ASEP, particles may enter and exit at the left boundary at rates a 
and 7, respectively, and in the bulk, particles may hop right and left to neighboring 
sites of the lattice at rates I and q. Let c be an additional parameter; it winds 
up determining the stationary current of particles. We denote states by vectors 
17 = (771 , 772 ,---), where r\i G {0, 1}, and we denote the set of all states by X. 

In the ASEP on a finite one-dimensional lattice of L sites, particles may enter 
and exit at the left boundary at rates a and 7, and may exit and enter at the 
right boundary at rates /? and 8. In the bulk, particles may hop right and left to 
neighboring sites of the lattice at rates I and q. 



2000 Mathematics Subject Classification. Primary 05E10; Secondary 82B23, 60C05. 
Key words and phrases, asymmetric exclusion process, matrix ansatz. 

The first author would like to acknowledge the financial support from KAKENHI (2274054). 
The second author is partially supported by an NSF CAREER award and an Alfred Sloan 
Fellowship. 

1 



2 



TOMOHIRO SASAMOTO AND LAUREN WILLIAMS 




Figure 1. 



We refer to these two flavors of the ASEP as the semi-infinite ASEP and the 
finite ASEP. The two models are illustrated in Figure [1] In both models we assume 
that all parameters are non-negative. 

Given a measure fi on X, and a word (171, . . . , rji) € {0,1} L , the correlation 
function (r/i . . .tjl) is the expected value with respect to fi that the leftmost L sites 
of a state in the semi-infinite ASEP will be T]x, . . . ,t)l- 

Our first result is the following. 

Theorem 1.1. The finite correlation functions involving the leftmost L sites of the 
stationary measures of the semi-infinite ASEP can be obtained from the stationary 
distribution for the finite ASEP on a lattice of L sites, after setting f3 = c and 
S = — c. More specifically, the correlation function (t)i . . .TJl) of the stationary 
measure for the semi-infinite ASEP corresponding to the stationary current c is 
equal to iJL* m {a, c, 7, — c; q){r)i, . . . , r\h), the quantity one obtains by setting j3 = c 
and 5 — —c in the steady state probability of state (rjx, . . . , rji,) in the finite ASEP. 

This theorem is illustrated in Figure [5] 

1 i*\ • • 1 1* 




Figure 2. 

By combining Theorem 11.11 with work of the second author and Corteel [3J [3] 
we can give a combinatorial formula for the finite correlation functions for the 
stationary measures for the semi-infinite ASEP. Before stating the result, we first 
introduce the staircase tableaux from [2l [3]. 

Definition 1.2. A staircase tableau of size L is a Young diagram of "staircase" 
shape (L, L— 1, . . . , 2, 1) such that boxes are either empty or labeled with a, fJ, 7, or 
6, subject to the following conditions: 

• no box along the diagonal is empty; 

• all boxes in the same row and to the left of a fi or a S are empty; 

• all boxes in the same column and above an a or a 7 are empty. 

The type of a staircase tableau is a word in {o, »} L obtained by reading the diagonal 
boxes from northeast to southwest and writing a • for each a or S, and a o for each 
/? or 7. 

See the left of Figure |3] for an example of a staircase tableau. 
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Figure 3. A staircase tableau of size 7 and type o o • • • o o 

Definition 1.3. The weight wt(7~) of a staircase tableau T is a monomial in 
a,/3,j,5,q, and u, which we obtain as follows. Every blank box of T is assigned a 
q or u, based on the label of the closest labeled box to its right in the same row and 
the label of the closest labeled box below it in the same column, such that: 

• every blank box which sees a /3 to its right gets assigned a u; 

• every blank box which sees a S to its right gets assigned a q; 

• every blank box which sees an a or 7 to its right, and an a or S below it, 
gets assigned a u; 

• every blank box which sees an a or 7 to its right, and a j3 or 7 below it, 
gets assigned a q. 

After assigning a q or u to each blank box in this way, the weight of T is then 
defined as the product of all labels in all boxes. 

The right of Figure |3J shows that this staircase tableau has weight a 3 (3 2 ^f 3 5 3 q 9 u a . 

Remark 1.4. The weight of a staircase tableau of size L has degree L{L + l)/2. 
We will typically set u = 1. Keeping u general corresponds to particles in the bulk 
hopping right at rate u instead of 1 . 

The following result, concerning the stationary distribution of the finite ASEP, 
was announced in [5] and proved in [3]. 

Theorem 1.5. [3J|3] Consider any state r of the finite ASEP with L sites, where 
the parameters a, (3,^f,5,q,u are general. Set Z^ m = ^2-j-^t(T) , where the sum is 
over all staircase tableaux of size L; we call Z^ n the partition function of the finite 
ASEP. Then the steady state probability that the ASEP is at state r is precisely 

where the sum is over all staircase tableaux T of type r. 

Example 1.6. Figure^ illustrates Theorem ] 1.5\ for the state •• of the ASEP. All 
staircase tableaux T of type •• are shown. It follows that the steady state probability 
of •• is 

a 2 u + S 2 q + aSq + aSu + a 2 S + a/35 + ajS + aS 2 
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Figure 4. The tableaux of type •• 



Remark 1.7. In pQ, the second author together with Corteel, Stanley, and Stanton, 
studied staircase tableaux and their generating function Z^(a, (3,^,6; q) from a 
combinatorial point of view. In particular, Table 1 of pQ lists various specializations 
of Z^ m (a, /3, 7, (5; g). The third row of the table shows that 

L-l 

Z f L m (a,f3, 1 ,-f3;q)=l[(a + q i 1 ). 

j=o 

Note that despite the fact that the specialization is nonphysical ( we have made the 
hopping rate 6 a negative real number), the resulting quantity is positive. Also, the 
resulting quantity has no dependence on fj and S. 

Corollary 1.8. Consider the semi-infinite ASEP, with parameters a,^,q,c. Set 
gsemi _ Ylj^ict + q^-f). Then the correlation function . . . rii) for the stationary 
measure is precisely 

(1) 



J2r w t(T)\ u =i,p=c,6=-c 
where the sum is over all staircase tableaux T of type (r/i , 



Proof. Corollary II .81 follows from Theorem ll.il Theorem 1 1.51 and Remark 11.71 □ 

Remark 1.9. For the finite ASEP these correlation functions could be written 
as polynomials in the parameters with all coefficients being positive (divided by 
a normalization factor). However, for the semi-infinite ASEP, since we use the 
substition S = —c in Corollary I i.ffl this positivity property of the coefficients no 
longer holds. 

Nevertheless, in Theorem \5.1\ we will provide a sufficient condition for the quan- 
tities in ([T]) to be positive real numbers. 

Example 1.10. We can use Corollary and the tableaux of Figure^to compute 
the correlation function (rjir^) = (11) ■ Setting u = l,/5 = c, 5 = —c gives 



c 2 q 



acq 



etc 2 — ajc + etc 2 



ct 2 + c 2 q — acq 



ajc 



(a + 7)(a + 177) 



(a + 7) (a + 177) 



Remark 1.11. The partition function Z s £ m% for the finite correlation functions 
involving the first L sites on the semi-infinite ASEP is Ilj^o 1 ( a +Q : 'l) ■ In particular, 
this does not depend on c. 

The structure of this paper is as follows. In Section [2] we review some results on 
the finite ASEP, then in Section |3] we define the ASEP on a semi-infinite lattice. 
In Section |4] we state and prove a matrix ansatz describing the finite correlation 
functions of its (signed) stationary measures, and in Section[5]we provide a sufficient 
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condition for these signed stationary measures to be positive. In Section|6]we prove 
Theorem 11.11 And in Section [7] we summarize our results and end with some 
questions about "nonsensical" specializations of Markov chains. 

Acknowledgments: The authors are grateful to A. Borodin, P. Deift, P.L. 
Ferrari, S. Grosskinsky, and H. Spohn for useful discussions. 

2. Background on the finite ASEP and its matrix ansatz 

We start by recalling the Matrix Ansatz of Derrida, Evans, Hakim, and Pasquier 
[4] for the finite ASEP, as well as results of the first author together with Uchiyama 
and Wadati 9 on the current. 

Theorem 2.1. [3] Suppose that there are matrices D, E and vectors (W\, \V), 
which satisfy 



(A.) DE -qED = D + E 
(B.) a{W\E - -y(W\D = (W\ 
(C.) pD\V)-6E\V) = \V). 

Let T] = . . . , rji) be a state of the finite ASEP. Then the measure /i defined by 



is the unique stationary measure for the ASEP on a finite lattice of L sites, where 
the rates of particles entering and exiting at the left are a and 7, and the rates of 
particles exiting and entering at the right are f3 and 5. 

Although Theorem 12.11 was published in 1993, it was not until ten years later 
that a general solution to the ansatz was obtained. 

Theorem 2.2. [9, Section 4.2] There is a solution D, E, (W\, \V) which satisfies 
the relations of Theorem \2.1\ 

The above solution was related to Askey- Wilson polynomials. Using properties 
of the Askey- Wilson integral, the authors calculated the current Jl of the finite 



ASEP. Recall that J L = where Z L = (W\(D + E) L \V) . Let J = lim^^ J L . 

Proposition 2.3. 9, (6.5), (6.8), (6.11)] Suppose that q^l. Let 



(W\l£ =1 y x D + (1 - r, x )E\V) 
(W\{D + E) L \V) 



a = 



1 — q — a + 7+ - q — a + j) 2 + 4cry 



and 



b = 



1 - g - p + 5 + - g - /3 + 5) 2 + 4(36 
2/3 



(1) If a > 1 and a > b then J 

(2) If a < 1 and b < 1 then J 

(3) If b > 1 and b > a then J 
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3. Formal definition of the semi-infinite ASEP 

We now define the semi-infinite ASEP. Since this is a Markov process with infin- 
itely many states, one must define it carefully; we give its Markov generator below. 
This Markov generator then determines a Markov semigroup and hence a Markov 
process, see [6j Chapter 1] or [5j Section A.l] for details. 

Let T\ = ?72, • • • ) be a state in X. If i is a positive integer, we define from r\ 
two new states rf and rf' l+l by 



1 - Vi if 3 = i 
V] if 3 ^ i 



{m+i tij = i 
Vi if 3 = i + 1 
rjj i£j^i,i + l 

Let Cq(X) be the set of cylinder functions on X, i.e. functions from X to R 
which depend on only finitely many sites. 

Definition 3.1. The Markov generator C of the semi-infinite ASEP is defined as 
follows. Given any function f £ Cq(X), 

£/(r?) = a(l - T^XiV) - f(ri)) + IViifiv 1 ) ~ /(»?)) 

OO 

+ - %+i)(/(^' a:+1 ) - /W) + 9(1 - »7x)%+i(/(^' a+1 ) - /fa))) ■ 

We are interested in stationary measures of the corresponding Markov process. 
A measure /i is stationary if &(Cf) = for all / G Co (A). Here E M is the expected 
value with respect to a measure fi. Note that since the state space X is infinite, 
the uniqueness of the stationary measure is no longer assured. 



4. The matrix ansatz for the semi-infinite ASEP 

Wc first prove a matrix ansatz in the spirit of [3] . The version which we shall state 
and prove for the semi-infinite ASEP is a generalization of a theorem of Grosskinsky 
Theorem 3.2]; his ansatz is the same as ours, except he set 7 = and q = 0. 

In what follows, we use the terminology signed measure for a measure which is not 
necessarily positive. We will first give a matrix ansatz which describes stationary 
signed measures (Theorem I4.1j) . and then in the following section, we'll give a 
theorem (Theorem I5.1|) which provides conditions guaranteeing that the measures 
are positive. 

Theorem 4.1. Suppose there are matrices D, E and vectors (W\, \ V) , which satisfy 

(a.) DE - qED = c(D + E) 
(b.) a(W\E -j(W\D = c(W\ 
(c.) {D + E)\V) = \V). 
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Let r\ — (771 , 772 , - - ■ , T]l) £ {0, 1} L . Then the signed measure /i L defined by 
l 1 v W\Vu=x V X D + (1 -nx)E\V) 



(2) fi h { m ,...,r] L ) 



(W\(D + E) L \V) 



is stationary for the process defined by C Here the parameter c determines the 
stationary current, i.e. E^(?7 X (1 — ffa+i) — qO- ~ Vx^x+i) = c for all x S Z + . 

Remark 4.2. The measure pL L defined above does not depend on the choice of 
solution D, E, (W\, \V). Indeed, for any word Y in D and E, by repeatedly 
applying relations (a.), (b.) and (c), one can express (W\Y\V) in terms of a, 7, 
q, c, and (W\V). 

Proof. Suppose that / £ Cq(X) concentrates on sites {1, 2, . . . , L}. Using Definition 
13.11 the stationary condition which we must check becomes: 

= E a/^faXi - mWv 1 ) - M) + E^W^C/V) - f(v))+ 

n v 

L-1 

E E - vx+i)(f(^ x+1 ) - fm + w L mi ~ ^k + i(/(^ x+1 ) - m)] + 

Tj X = l 

E [» L+ \v)Vl(1 VL + i)(f(v L ' L+1 ) ~ f(v)) + q^ L+1 (v)(l VL)VL+i(f(v L ' L+1 ) ~ f(v))] 
n 

Here the sum is over all r\ G {0, Rewriting this equation gives 



L-1 



E {» L (v x ' x+1 K> x+1 (i - nltt 1 ) ~ v L (v)vx(i - wi) + w L (v x > x+1 )(i - nT+'KZt 1 

x=l 

+ M L+1 (^' i+1 )^' £+1 (l - V L l'+i +1 - » L+1 (v)Vl(1 Vl + i) 
Note that r}\ = 1 — 771. The coefficient of /(r?) in the above equation is 

L-1 

E^W(1 - r? x ) - ^(77)7^(1 - ifc+i) + qn L (r] x ' x+1 )(l - Vx+i)Vx 

x=l 

- W L (^)(1 - VxWx+l] 

+ V' £+1 W(l - n L ) - fJ- L+1 (v)VL(l - VL+i) 
+ q^ L+1 (n L ' L+1 )(l - vl+Jvl - <?M i+1 (77)(l - ^l+i 
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We aim to show that each coefficient is equal to 0. Rearranging terms gives 

L-l 



(3) E 



^ {V X ' X+ )Vx+l{l - r] x ) - qn L (r])(l ~ Vx)Vx+i 



(4) - (n^(vW - - q f i L (v x ' x+1 )(l - V*+i)Vx) 

(5) + M L + V L+1 )??l + i(1 - VL ) qn L+1 ( V )(l VL ) VL+1 

(6) - [(i l+1 (v)vl(i - vl+i) qf i L+1 (v L > L+1 )(i VL+M 

(7) + [a^iv^m - iv L (v)m] - [aii L {v)0- - m) ~ i^ L W){i - m)}- 

Note that each configuration of particles can be seen as a sequence of empty 
and occupied blocks. Suppose that the first L sites of r\ consists of n such blocks 
(o •■■ o)(» •■• »)(o •■• o) ...(•■•• »)(o ••• o) where there are T\ o's in the first block, 
T2 »'s in the second block, . . . , and t„ o's in the last block. Here we assume that 
all Ti's are nonzero, so in particular, the first L sites of 77 begin and end with o. 
Thinking of the configuration of particles as a sequence of empty and occupied 
blocks, we also use r to denote r\. 

At a boundary between a full and empty block (ji and r^+i) we can apply the 
bulk rule of the ansatz to get r — qr' = c(r l + t 1+1 ). Here, r' is the configuration 
obtained from r by swapping the adjacent • and o in the ith and i + 1st block, and 
t 1 is obtained from r by deleting one site in block i. 

Noting that it has non-zero values only at the block boundaries, the sum over x 
in ([3]) and (|4]) telescopes: 

n-2 

c[/i i - 1 (T I )+/j L - 1 (T I + 1 )-Oi L - 1 (r 1+1 )+/i L - 1 (r ! + 2 ))] = c^-Ht 1 )-^- 1 ^). 

i—l.i odd 

Since we have assumed that the first L sites of 77 begin and end with a o, we 
have that r\\ = r\L = 0. Applying this and the relations of the ansatz allows us to 
simplify the quantities ([5|), ((U and 0: 

+ M i + 1 (r; L ' L+1 )r; i+1 (l - Vl ) q[i L+1 ( V )(l Vl ) Vl+1 = c(fj, L (r,) + ^(r, L )), 
-[M L+ W(l - Vl+i) q(i L+1 (v L ' L+1 )(l VL+M = 0, 

+"M i ( 7 ? 1 ) ? 7i ~ 1V L (v)vi = 0, 
~[a^ L ( V )(l - m ) - 7/J L (^)(l - = -^ L {r,) + J^iv 1 ). 

Therefore the coefficient of f{rj), which is given by (J3]) through ([7|), simplifies to 

c/i^-^r 1 ) - c//'- 1 (t™) + c/j l (?7) + c/j l (?7 L ) - a/J L (?7) + 7//'(?7 1 ). 

But now note that by relation (c.) of the ansatz, c/i L (7]) + cfi L (r) L ) — c/i L_1 (T™), 
and by relation (b.) of the ansatz, —a^t L (rj) + 7/u L (?7 1 ) = — c/x (r 1 ). It follows 
that the coefficient of f(rj) is 0. 

This completes the proof, when the first L sites of 77 begin and end with o. The 
proof is analogous if the first L sites begin or end with •. □ 
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Remark 4.3. In fact the above argument proves the following statement. Suppose 
that g : {D,E}* — > M. is a function on words in D and E (extended linearly to 
linear combinations of such words) such that for any words Y and Y' in D and E, 
we have the following: 

(a.) g(Y(DE -qED)Y') = cg(Y(D + E)Y') 
(b.) g{aEY - jDY) = cg(Y) 
(c.) g(Y(D + E))=g(Y). 

Let r) — (771 , 772, . . . , 7/l) £ {0, Then the signed measure /i L defined by 

(8) /x (m,..;VL)- gjD + W) 

is stationary for the process defined by C Here the parameter c determines the 
stationary current, i.e. £^(^(1 — r/ x+ i) — q(l — r/ x )rj x+ i) — c for all x € Z + . 

5. POSITIVITY OF THE MEASURES 

One would like to know when the signed measure defined in ([2]) or (j8]) is positive. 

Theorem 5.1. The signed measure defined in ^fy (equivalently, ) is positive 
provided that q < 1 and one of the inequalities below is satisfied: 

(1) a > 1 and c < (1 - q)a/(l + a) 2 , or 

(2) a < 1 and c < (1 - g)/4. 

Here a is defined as in Proposition ^. 3\ 

We will prove Theorem 15.11 by finding a solution to the semi-infinite matrix 
ansatz (the version in Remark I4.3[) which is obtained as a limit of a solution to the 
finite matrix ansatz. 

Proposition 5.2. Let D, E, (W\, \V) denote the solution to the finite matrix 
ansatz from Theorem \2.2i Let C = D + E . Then for any word Y in D and E, the 
following limit exists: 

(W\YC m \V) 
km —, — r-r 1 - 

m-s-oo (W\C m \V) 

Proof. We will use relations (A.) and (B.) of the finite matrix ansatz together with 
the fact (Proposition l2.3[) that lininj^oo exists. Note that the latter fact 

implies that for any finite t, both limm^oo ^ W (w\c™\v^ anc ^ l^m-too 
exist. 

We will prove the result by induction on the length of Y. We start by considering 
the length 1 case, i.e. Y = D or Y = E. Let x m = (w\c™+i\v) anc ^ ^ m = 
(w\c™+i\v) • Then we have x m + y m = 1. But also, by relation (B.) of the ansatz, 
we have ax rn — jy m — — Jm+i- We can therefore solve for x m and y m in 

terms of J m +i] since the limit of J m +i exists asm-) 00, so does the limit of x m 
and y m . It follows that for Y = D or Y = E, the limit lim m _ i . 00 j)^ exists. 

More generally, for any word Y' of length £(Y') > 1, we will show that we can 
solve for ^^cL^ 1 in terms of quantities of the form where the length 



(W\C m ~ 


l \v) 


(W|C*C< 


n \V) 
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t(Y) of Y is at most i(Y') — 1. This will complete the proof, since by the inductive 
hypothesis, we can write the latter quantities in terms of the parameters a, j3, 7, 
5, q and J m 's, and hence can take the limit as m goes to inhnity. 

Note that any word Y' of length greater than 1 can be written in the form DY or 
EY where the length of Y is non-negative. Using relation (B.) of the finite matrix 
ansatz, for any word Y in D and E, we have that 

(9) a{W\EYC m \V) - j(W\DYC m \V) = (W\YC m \V). 

And by repeatedly using relation (A.) of the ansatz, we can write 

q^ Y \W\EYC m \V) = q* E ' s in Y (W\YEC m \V) + terms of shorter length. 

(W\DYC m \V) = q* E ' s in Y (W\YDC m \V) + terms of shorter length. 

Here a term of shorter length means a monomial in the parameters times a term of 
the form {W\Y"C m \V) where t(Y") < £{YE) = l(YD). 

Summing the last two equations gives 
(10) 

q l{Y) (W\EYC m \V)+(W\DYC m \V) = q* E ' s in Y (W\YC m+1 \V)+ terms of shorter length. 

But now since the right-hand sides of equations ^ and (ITU1) are known quantities, 
and the determinant of the coefficient matrix is a + ^fq^ Y ^> which is nonzero, we 
can solve for (W\EYC m \V) and (W\DYC m \V). This completes the proof. □ 

Proposition 5.3. Suppose that q ^ 1. Let D, E, (W\, and \V) be as in Theorem 
\2.S[ and set C = D + E. Let c — J (recall that J is given by Proposition 
depending on three cases). Denote the length ofY by £(Y). For each word Y in D 
and E, define 

9{ Y)=c^ lim ^ Cm \ V ) 

K ' m-*oo {W\C m \V} 

Then g(Y) satisfies the relations of Remark \4.3\ 

Proof. By Proposition 15.21 the definition of g(Y) makes sense. Now note that the 
relations (a.) and (b.) of Remark 14.31 follow directly from relations (A.) and (B.) 
of Theorem 12. II To check relation (a), note that 



9 (Y(D + E)) = c^ lim mY{D + E)C-\V) 

(W\C m \V) 



in— >oo 



lim 



(W\YC m+1 \V) 



(W\C m \V) 

= c hy)+i lim (w\y£^\v) (W\C^\V) 

m^oo (W\C m+1 \V) (W\C m \V) 
1{Y) (W\YC"^\V) 

m-^oc (W\C m+1 \V) 

= g(Y). 



□ 



Finally we turn to the proof of Theorem 15. II 
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Proof. First note that if q = 1 (hence c = 0), it is easy to check that the measure 
defined by (jHJ is positive. This can be checked directly from the ansatz relations, 
which become very simple. 

We now consider the case that q < 1. By Proposition l5.31 we can define a function 
g which satisfies the relations of Remark 14.31 Therefore the signed measure defined 
by (jll) is stationary for the process defined by C. Moreover, 

(W\YC m \V) 
{W\C^ Y )+m\ V ) 

is non-negative, because it is a correlation function in the finite ASEP. Since c is 
positive, and g(Y) is a limit of non-negative values, it follows that g(Y) is non- 
negative. Therefore the signed measure defined by © using the function g from 
Proposition 15. 31 is a positive measure. 

We now need to check that c satisfies one of the inequalities in Theorem 15. 1[ and 
that indeed, any pair of a and c satisfying these inequalities can be obtained from 
Proposition 15.31 using a suitable choice of a, /3, 7, and 6. 

Recall that J was computed in Proposition 12.31 and that we have set c = J. 
Therefore in the first two cases, c satisfies the inequalities of Theorem [5Tj We now 
consider the third case. If a > 1 and b > a then it follows that 

' ' (1 + 6) 2 - (1+a) 2 ' 
While if a < 1 and b > a then 

(1-9)6 ^1-9 
(1 + 6)2 S 4 ■ 

In both cases, it follows that c = J satisfies the inequalities of Theorem 15. II 

Moreoever, if we let b tend to infinity (one may achieve this by sending j3 to 0), 
then c = tends to 0. Therefore it is possible to choose appropriate values a, 

/?, 7, S and q so as to realize any pair (a, c) satisfying the conditions of Theorem 
15.11 By the previous arguments, the corresponding measure that we get in this case 
is positive. □ 

6. Proof of Theorem 11.11 
In this section we prove Theorem 11.11 

Note that if we set f3 = c and 5 = — c in Theorem 12.11 then the relations (A.), 
(B.), and (C.) become: 
(A'.) DE-qED = D + E 
(B\) a(W\E-j(W\D = (W\ 
(C.) {D + E)\V) = \\V). 

Note that these relations are nearly identical to the relations (a.), (b.) and (c.) 
from the Matrix Ansatz for the semi-infinite ASEP. 

Proposition 6.1. Suppose that d,e, (w\ and \v) satisfy (a.), (b.), and (c), and 
suppose that D,E, (W\, and \V) satisfy (A'.), (B'.), and (C). Lety be an arbitrary 
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word of length £ in d and e, and let Y be the corresponding word in D and E. Then 

{w\y\v) _ {W\Y\V) 
(w\{d + e) e \v) ~ (W\{D + EY\V)' 

Proof. Let D = cD and E = cE. Since D, E, (W\, and V) satisfy (A'.), (B'.), and 
(C), it is easy to verify that D, E, (W\, and V) satisfy (a.), (b.), and (c). We 
also have that d, e, (w\, and \v) satisfy (a.), (b.), and (a). Therefore both of them 
yield the same measure, as defined in Theorem 14. II Letting Y denote the word in 
D and E corresponding to Y, we have that 

(w\y\v) _ (W|Y"|V) _ (W|Y|F) 
(w\(d + eY\v) ~ (W\(D + EY\V) ~ (W\(D + EY\V)- 

□ 

Theorem 11.11 now follows from Proposition 16. 1\ and Theorems 14.11 and 12.11 

7. Conclusion 

In this paper we have given a combinatorial interpretation for the stationary 
measures of the semi-inhnitc ASEP. More specifically, one may compute the finite 
correlation functions of the stationary measures using sums over staircase tableaux, 
with the parameters a, (3 = c, 7, S = — c, and q. 

In particular, we have demonstrated that a rather nonsensical specialization of 
the stationary distribution of the finite ASEP - the specialization 6 = —f3 - can be 
given a meaningful interpretation in terms of the ASEP on a semi-infinite lattice. 

One might ask more generally when this phenomenon can occur. For concrete- 
ness, in the discussion below, we will consider finite Markov chains. 

• Consider a Markov chain M whose transition matrix is written in terms of 
one or more parameters (e.g. hopping rates). Typically we don't consider 
M to "make sense" unless these parameters are non-negative. 

• Recall that the stationary distribution /i of a Markov chain is the unique 
left eigenvector of the transition matrix associated with eigenvalue 1. 

• One may choose a specialization of the parameters and consider the corre- 
sponding specialization of fi. 

• If one makes one or more parameters negative (or even complex), when 
can one still give a probabilistic or physical meaning to the corresponding 
"stationary distribution," that is, the corresponding specialization of /x? 
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